THE NON-COMMUTATIVE ^-POLYNOMIAL OF (-2,3,n) PRETZEL KNOTS 



STAVROS GAROUFALIDIS AND CHRISTOPH KOUTSCHAN 

Abstract. We study g-holonomic sequences that arise as the colored Jones polynomial of knots in 3-space. 
The minimal-order recurrence for such a sequence is called the (non-commutative) A-polynomial of a knot. 
Using the method of guessing, we obtain this polynomial explicitly for the Kp = (—2, 3,3-|-2p) pretzel knots 
for p = —5, . . . , 5. This is a particularly interesting family since the pairs {Kp, —K—p) are geometrically 
similar (in particular, scissors congruent) with similar character varieties. Our computation of the non- 
^ '• commutative A-polynomial (a) complements the computation of the A-polynomial of the pretzel knots done 

■ by the first author and Mattman, (b) supports the AJ Conjecture for knots with reducible A-polynomial and 

(c) numerically computes the Kashaev invariant of pretzel knots in linear time. In a later publication, we 
will use the numerical computation of the Kashaev invariant to numerically verify the Volume Conjecture 
for the above mentioned pretzel knots. 



1. The colored Jones polynomial: a g-HOLONOMic sequence of natural origin 

1.1. Introduction. The colored Jones polynomial of a knot K in 3-space is a g-holonomic sequence of 
Laurent polynomials of natural origin in Quantum Topology [GL05] . As a canonical recursion relation for 
this sequence we choose the one with minimal order; this is the so-called non-commutative A-polynomial of a 
knot [Gar04] . Using the computational method of guessing with undetermined coefficients [Kau09a, Kau09b] 
combined with a carefully chosen exponent set of monomials (given by a translate of the Newton polygon 
of the A-polynomial) we compute very plausible candidates for the non-commutative A-polynomial of the 
(—2, 3, 3-|-2p) pretzel knot family for p = —5, . . . , 5. Our computation of the non-commutative A-polynomial 

(a) complement the computation of the A-polynomial of the pretzel knots [GMll], 

(b) support the A J Conjecture of [Gar04] (see also [Gel02]) for knots with reducible A-polynomial, and 

(c) give an efficient linear time algorithm for computing numerically the Kashaev invariant of the pretzel 
knots (with a fixed accuracy). 

In [GZ], we use the latter algorithm to numerically verify the volume conjecture of Kashaev [Kas97, MMOl] 
for the above mentioned pretzel knots. 

For an introduction to the polynomial invariants of knots that originate in Quantum Topology [Jon87, 
Tur88, Tur94] and the book [Jan96] where all the details of the quantum group theory can be found. For up- 
to-date computer calculations of several polynomial invariants of knots, see [BN05]. For an introduction to 
g-holonomic sequences see [Zei90, WZ92, PWZ96]. For the appearance of q-holonomic sequences in Quantum 
Topology, see [GL05, GS06, GSIO] and also [GKll]. 
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1.2. Fusion and the colored Jones polynomial of pretzel knots. Consider the 1-paramcter family of 
pretzel knots Kp ~ (—2, 3, 3 + 2p) for an integer p 




-2 




3 




2p + 3 




where an integer m inside a box indicates the number 
handed (if m < 0), according to the following figure: 



of half-twists, right-handed (if m > 0) or left- 



+1 



\ 



The pretzel knots Kp are interesting from many points of view, discussed in detail in [CGLSST, GMll, 
GarlOa, GZ]: 

• In hyperbolic geometry, Kp is the torus knot 5i,8i9 and IO124 when p = —1,0,1, and Kp is a 
hyperbolic knot when p ^ —1, 0, 1. 

• The pairs {Kp, —K_p) (where — /v denotes the mirror of K) are geometrically similar for p > 2. 
In particular, their complements are scissors congruent, with equal volume, and with Chern-Simons 
invariants differing by torsion [GarlOa]. 

• The knots Kp appear in the study of exceptional Dehn surgery [CGLS87]. 

• In Quantum Topology, the knots Kp have different Jones polynomial and different Kashaev invariants, 
which numerically verify the Volume Conjecture [GZ]. 

Let JK,n (9) denote the colored colored Jones polynomial of a knot K colored by the n-dimensional irreducible 
representation of SI2, framed by zero and normalized to be 1 at the unknot [Tur88, Tur94]. So, JK,i{q) = 1 
for all knots and JK,2{q) is the Jones polynomial of K [Jon87]. Our starting point is an explicit formula 
for the colored Jones polynomial Jp^n{q) of Kp. This comes from a theorem of [GarlOb] which has two 
parts. The first part identifies the pretzel knots Kp with members of a 2-parameter family of 2- fusion knots 
K{mi,m2) for integers mi and m2, drawn here 




and discussed in detail in [GarlOb]. The second part gives an explicit formula for the colored Jones polynomial 
of K(mi,m2). To state it, we need to recall some notation. The quantum integer [n] and the quantum 
factorial [n] ! of a natural number n are defined by 



•1/2 



-n/2 



ql/2_q-l/2 



with the convention that [0] ! — 1 . Let 



01,02, 
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denote the g-multinomial coefficient of natural numbers a,; sucli that ai + • ■ • + a,, = a. We say that a triple 
(a, b, c) of natural numbers is admissible if a + & + c is even and the triangle inequalities hold. In the formulas 
below, we use the following basic trivalent graphs U, 0,Tet colored by one, three and six natural numbers 
(one in each edge of the corresponding graph) such that the colors at every vertex form an admissible triple. 




If a coloring of a graph is not admissible, its evaluation vanishes. When the colorings of the graphs in 
Figure (1) are admissible, their evaluations can be computed by the following functions. 



v{c.^ a, h) 
U(a) 

8(a, 6, c) 

Tet(a, 6, c, d, e, /) 
where 



»(a + 2) 



(-1) 

(-!)"[«+ 1] 



a+6+c a + 6 + c 

(-1) ^ [ — ^ — + 1] 



2 

-g+b+c g— b+c a+b— c 
2 ' 2 ' 2 



mill Sj 
A:— max Ti 



S\ — S2 — Ss — k^k ~ Ti, k — T2, A: — T3, k — T4 



(1) 



(2) Ti = i(a + 6 + e) r2 = i(a + c + /) T3 = i(c + rf + e) 



n = -{b + d+f). 



An assembly of the five building blocks can compute the colored Jones function of any knot. Consider the 
rational convex plane polygon P with vertices {(0, 0), (1/2, —1/2), (1, 0), (1, 1)} in Q^: 




Theorem 1.1. [GarlOb] (a) For every integer p, we have Kp — K{p, 1). 
(b) For every mi, 7712 G K and n £ N, we have: 



(3) JK{'mi,m2),n+l 



-w{mi,m2) 



U(n) 
U(2fci)U(n + 2fc2 



E !^(2fei, n, n)2"i+2'"2i/(n + 2A:2, 2fci, n)2™=^+i 

(fci,fe2)GnPnZ2 



„, — -Tet(n, 2fci , 2fci , ri, n, ri + 2fc2) 
e(n,n,2fci)e(n,2fci,7i + 2fc2) 1, , , -r 27 

where P is as above and the writhe of K(mi, TO2) is given by w(toi, TO2) = 2mi + 6m2 + 2. 
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1.3. Our results. Recall that a q-holonomic sequence (/«((?)) for ri £ IN is a sequence (typically of rational 
functions /^(q) G ^{q) in one variable q) which satisfies a linear recursion relation: 

(4) arf(g", q)fn+M + ■■■ + ao(g", q)frM = K?", q) 

for all n S N, where aj(u, w) G v] for all j = 0, . . . , d and 6(m, v) e w] [Zei90]. As is custom, one can 
phrase Equation (4) in operator form, by considering the operators M and L that act on a sequence (fniq)) 
by: 

{LfUq) = /n+l(g) (M/)„(g) = q^Mq) 

It is easy to see that the operators M and L satisfy the g-commutation relation: 

LM = qML 

Thus, we can write Equation (4) in the form: 

d 

(5) Pf = b, P = ^a,(M,g)L^ b^b{q^,q) 

3=0 

We will call a q-holonomic bi-infinite sequence palindromic if either fn{q) = f-n{q) for all integers n, 

or fn{q) = —f-n{q) for all integers n. Given a palindromic sequence /«(<?), we will call a recursion relation 
(4) (and the corresponding operator (P, b)) palindromic if Equation (4) holds for all integers n. 

With our normalizations, the colored Jones polynomial JK,n{q) of a knot, defined for n > 1, extends to a 
palindromic sequence defined by JK,n{q) = JK,-n{q) for n < and JK.oiq) ~ 1- 

Let Ap{M,L) G (Q[M^,L] denote the A-polynomial of the pretzel knot Kp, given in [GMll]. Let ep{M) G 
(Q[7\f] denote the M-factors given in Appendix B. Let Ap{t) G denote the Alexander polynomial of 

Kp-, [Kau87]. Ap satisfies a linear recursion relation: 

(6) Ap+2-{t + t-')Ap+i + Ap = 
for all p G with initial conditions 

11 9 .111 4 

Ao = ^-^ + l-^2 + ^^ Ai = ^-^ + --i + t-t3 + i4. 

Theorem 1.2. (a) Consider the operators {Ap{M, L, q), bp{M, q)) of the appendix for p — —5, . . . , 5. Then, 
we have: 

Ap{M, L, 1) ^ Ap(A/i/2, L)ep{M) 
in accordance with the AJ Conjecture [Gar04]. 

(b) {Ap{M, L,q),bp{M,q)) is palindromic. 

(c) Wc also have: 

ApjM,!,! ) 
bp{M, 1) 

for p ^ -3. When p = -3 we have A_3(M, 1, 1) = &-3(A/, 1) = and 

(H) -4_3,,(M,1,1) rAMlU/^^iM-. (AfU 

(8) A_3(M) " ^-3,l(A/, 1, 1)M^-^ _ 6_3,,(i\/, 1) 

where primes indicate partial derivatives. This is in accordance with the loop expansion of the colored Jones 
polynomial [Gar08]. For a definition of the loop expansion [Roz98]. 

Conjecture 1.1. Wc conjecture that: 

(9) ^p(Af,i,<7)Jp,„(g) = 6p((Z",g) 
for p ~ —5, . . . , 5 and all n € Wi. 

2. Consistency checks 

Three consistency checks of Conjecture 1.1 were already mentioned in Theorem 1.2. In this section we 
discuss four independent consistency checks regarding Conjecture 1.1. 



(7) rv:.;;: =A,(M) 
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2.1. Consistency with the height. In this section we discuss the height of Equation (9). For fixed integers 
p and natural numbers n, both sides of Equation (9) are Laurent polynomials in q with integer coefficients. 

In general, the minimum and maximum degree of a q-holonomic sequence of Laurent polynomials is a 
quadratic quasi-polynomial [Garlla]. In [GarlOb] the first author studied the minimum and maximum 
degree of the colored Jones polynomial of the 2-fusion knots K{m.i, 7712). For the case of pretzel knots Kp, 
the maximum degree of Jp^n{q) is a quadratic quasi-polynomial of n, and the minimum degree is a linear 
function of n. It follows that the terms in the left hand side of Equation (9) are polynomials of q of minimum 
degree a linear function of n and maximum degree a quasi-polynomial quadratic function of n. Explicitly, 
for the ease of K2 = K(2, 1), it was shown in [GarlOb, Garllb] that J2,n{q) is a polynomial of q of minimum 
degree 6*{n) and maximum degree 5{n) given by: 



Sin) 



37 2 3 31 

— n H — n — 



37 2 3 31 

n H 71 h £(71 , 

8 4 8 ^ 



4 8 
S*{n) = 5(71-1) 

where e(7i) is a periodic sequence of period 4 given by 1/8,0, 1/8, 1/2 if 71 = 0,1,2,3 mod 4 respectively. Keep 
in mind that JK,n{q) denotes the colored Jones polynomial of K colored by the 71-dimensional irreducible 
representation of s^- It follows that for p = 2, the left hand side of Equation (9) is a polynomial in q of 
minimum degree 6O71 -t- 0(1) and maximum degree 37/ 87i^ -t- 9/47i -I- 0(1). We computed J2,n{<l) exphcitly 
for 1 < 71 < 70 using Theorem 1.1. For instance, J2joiq) is a polynomial of 

• minimum (resp. maximum) exponent 345 (resp. 22606), 

• maximum (in absolute value) coefficient 14287764770955 and 

• sum of absolute values of its coefficients 28587411833908277. 

It follows that that Equation (9) for ri = 70 (which actually holds, by an explicit computation) involves the 
matching of about 22500 many powers of q with coefficients 14 digit integers. One can compare this to the 
modest size of {A2{M, L, q),b2{M, q)) given in Appendix A. 

Of course, one can come up with operators that satisfy parts (a), (b) and (c) of Theorem 1.2 and Equation 

(9) for a fixed natural number 71 (such as 71 = 70). This is simply a problem of linear algebra with more 
unknowns than coefficients which in fact has infinitely many solutions. On the other hand, the operators 
given in the appendix are of small height, given the height of the input, as was illustrated above. Note also 
that Theorem 1.2 can be proven rigorously if we knew a priori bounds for the M, L degrees of the operators 
involved, and if we were able to compute enough values of the colored Jones polynomials, using the formula 
of Theorem 1.1. 

2.2. Consistency with the loop expansion of the colored Jones polynomial. This section concerns 
the consistency of Conjecture 1.1 with the loop expansion of the colored Jones polynomial of Kp. The latter 
was introduced by Rozansky in [Roz98], and has the form: 

(10) JkAi) - E /'f"%L - 1)' ^ ^[fe - 1]] 

k=0 ' 

where Pk{t) G Z[t*^] are Laurent polynomials with Pa',o = 1 and Ak(0 G S[t*^] is the Alexander polynomial 
of K. With some effort, one can compute the fc-loop polynomials PK,k{M) of a knot for various small values 
of k. The loop expansion given by Equation (10) highly constrains the coefficients of {Ak{M, L, q), 6if (M, 5)), 
as was discussed in detail in [Gar08]. The simplest constraint for the knots Kp is given in Equation (7), 
which in fact is the first of a hierarchy of constraints. Each such constraint gives a consistency check for 
Conjecture 1.1, and offers a practical way to compute the loop expansion of the knots Kp. Consistency 
with the higher loop constraints have also been checked. We plan to discuss their details in a forthcoming 
publication. 

2.3. Consistency with the AJ Conjecture. This section concerns the AJ Conjecture of [Gar04] for the 
knots -ftr±3 with reducible A-polynomial. The A-polynomial Ap{M^L) of the pretzel knots Kp was computed 
in [GMll]. In [Mat02] it was shown that Ap{M,L) is irreducible if 3 does not divide p and otherwise it is 
the product of two irreducible factors when 3 divides p. Explicitly, we have: 
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-(-1 + L){L^ - - 5L^AP + L^AP - 2L^M^ - 2L^AP 



A_3(M,L) 

4^3^12 _ 2^4^12 _ - 2L3M" + LA'P^ - 5L^AP'^ 



LAP - AL^AP + SL^AP 
2LAP^ + 3L^AP^ 



LA4^^ + LHP^) 

f22 



A3 (M, L) = ( - 1 + (_ 1 + laP^ -LA4^» + 2L]vP^ - hLNP'^ + LAP^ + bL'^AP'^ - AP^AP^ + PaP^ + 

+ ZLHP^ + 2LHP^ - 2PaP^ - 3L^M^^ + ^L^Ad^^ + 2LHP'> - 2PAP''^ - 'SPaP"» - PaP^'^ - 
PaP^» + APaP^^ - 5PaP^^ - + _ 2LHP''^ + LHP'^^ - LHP'^^ + PaP^^) 

Theorem 1.2 matches exactly with the above values of the A-polynomials. The case of the knot K^^, 
is particularly interesting, since its SL2((D) character variety has three components: the geometric one, the 
abelian i — 1 component, and an additional L — 1 component of nonabelian representations. Theorem 1.2 and 
Conjecture 1.1 support the idea that the AJ Conjecture captures the multiplicity of the various components 
of the character variety. 

2.4. Consistency with the Volume Conjecture. This section concerns the consistency of Conjecture 
1.1 with the computation of the Kashaev invariant of the Kp knots. The iV-th Kashaev invariant {K)n of 
a knot K is defined by [Kas97, MMOl]: 

(11) {K)n^ JKMie^^'"") 

The Volume Conjecture of Kashaev states that if iiT is a hyperbolic knot, then 

(12) lim MM = 

^ ' N^oo N 2tt 

where vo\{K) is the volume of the hyperbolic knot K. Since we are specializing to a root of unity, we might 
as well consider the remainder TK,N{q) of JK,N-i{q) by the A^-th cyclotomic polynomial $Af((z)- In [GZ], 
it was shown that given a recursion relation for Jk.n{q), there is a linear time algorithm to numerically 
compute (if) AT- Using the guessed recursion relation for K^^ we compute TK2,N{q) for = 1, . . . , 1000. Here 
is a sample computation. 



TK2, 100(g) = 

1420771679897311607360 - 
1348056285420017550322g^ 
1227585324968178744317(3^ 



1402034476570732425908q - 1377764083694494707679q^ 



1313028324854995190830(3'* 
1177507490130630983388g^ 



1272818441358081463973(3" 
1122782571182284245313(3* 



- 1063626542375688303231(3-' + 420498814366636734411,3"' + 469062907903390306537(3*' 
+ 515775824438145014436(7*^ + 560453209429428890901,3*^ + 602918741648741441924(3** 
+ 643004829043136905736g*5 + 680553270138355921566g*'* + 715415878390451489264g*^ 
+ 747455067013913965248g** + 776544391967778302155g*'-' - 6182026289225117431885^" 



576608139973286430388g^* 
43887185815825982729492"* 
285588321971646221647g2^ 



532738042123286363977g22 
389246218987652812332g2^ 



486765470606610517117g^ 
338084402821172432280g2 



2319651544885405703269^** - 177426526516296620808g^ 



+ 1298584002796105745794(3^° + 1335567867823634101034(3^* + 1367280856639633305993g=*2 
+ 1393597812566394292363(3^^ + 1414414874600710903331(3^'* + 1429649887309469255 114g='^ 
+ 1439242725058651352936(3^^ + 1443155529298983637839(3^'^ + 1441372857979981026638?='* 
+ 14339017464918785284879*'-' 
Let 



= 2tt 



log I (AT: 



2/Af| 



A^ 



Since {K2)n = TK2,N{e'^"^^), the above expression gives the numerical value: 

aioo = 3.22309... 

which is a rather poor approximation of the volume vol(Ar2) = 2.8281220883307827 . 



of Ko- On the other 



hand, for A^ = 990, 



1000 we have: 



N 


990 


991 


992 


993 


994 


995 


996 


997 


998 


999 


1000 


ajv 


2.88981 


2.88976 


2.88971 


2.88965 


2.8896 


2.88955 


2.8895 


2.88944 


2.88939 


2.88934 


2.88929 
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The above data plots as follows: 



992 994 996 998 lAo 

and numerically fits the following curve: 

2.82813 + 9.41764 ^°^'-"-' - 3.89193- 
n n 

which is a 4-digit approximation to the volume. In [GZ] a more precise approximation to the volume and its 
correction is given. 

3. The computation 

We use the computer to guess the recurrences for the colored Jones polynomials Jp_„ {q) [Kau09a, Kou09, 
KoulO, GKll]. The term guessing here refers to the method of making an ansatz with undetermined 
coefficients. The first values of the sequence Jp^nil) can be computed explicitly using Equation (3) (see 
Table 1 for an example). These values are then plugged into an ansatz with undetermined coefficients in 
order to produce an overdetermined linear system of equations. The more equations are used (note that at 
least as many equations as unknowns are needed to obtain a reliable result), the higher is the certainty that 
the result is the recurrence for the sequence. Alternatively, we can verify that the recurrence is satisfied for 
some values of the sequence that were not used for guessing, gaining further confidence into the result. 



n 




1 


1 


2 


-q^ + q^ +q^ 


3 


^23 „ ^22 _^ ^20 _ ^19 „ ql6 _ ^13 _^ ^12 + g9 + ^6 


4 


~q^^ + q^^ + g*" - <Z-^9 + - q35 ^ ^33 _ ^31 ^ ^29 _ ^27 _ ^26 ^ ^25 _ ^23 _ ^22 ^ ^21 _ ^19 ^ ^17 ^ ^13 ^ ^9 


5 


q™ - + g65 _ 2q64 + ^60 _ ^59 ^ ^57 ^ ^55 _ ^54 ^ ^52 _ ^49 ^ ^47 _ ^44 ^ ^42 _ ^39 ^ ^37 _ ^35 _ 
^34 ^ ^32 _ ^30 _ ^29 ^ ^27 _ ^25 ^ ^22 ^ ^17 ^ ^12 



Table 1. The first elements of the colored Jones polynomial of the (-2,3,3) pretzel knot Ko 



For guessing g-difference equations, there are two different choices for the ansatz and the nature of its 
coefficients. 

The first ansatz (we consider it the more classical one) is of the form 

(13) Ca,/3Af"i'' 

(a,/3)GS 

where the unknown coefhcients Ca.p have to be determined in Q((7). We will refer to the finite set S C as 
the structure set of the ansatz. It is easy to see that with ansatz (13) at least the first (o+ l)((i + 2) — 1 (resp. 
(o + 2)((i + 2) — 2) values of a sequence are needed in order to guess a homogeneous (resp. inhomogencous) 
recursion of order o and coefficient degree d, i.e., when < a < <^ and < /? < o. Table 2 illustrates how 
fast the entries of the colored Jones polynomials grow, and it becomes obvious that we cannot go very far 
with this ansatz. 
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p 


d{Jpso{q)) 


diJpMq)) 


d{Jp.3Q{q)) 


-5 


453 


1919 


4400 


-4 


363 


1546 


3549 


-3 


282 


1197 


2735 


-2 


225 


950 


2175 


-1 


225 


950 


2175 





265 


1130 


2595 


1 


330 


1410 


3240 


2 


406 


1736 


3991 


3 


491 


2098 


4821 


4 


579 


2469 


5671 


5 


667 


2843 


6529 



Table 2. Size of the colored Jones polynomial at n — 10,20,30 for the pretzel knot family, where 
d(p) = di + d2 for a Laurent polynomial p = c^g* with C-di 7^ and 7^ 

The second ansatz is of the form 
(14) c„,/3,^g^M"L^ 

(a,/3,7)6S 

where the unknowns Ca,/3,7 are elements of (Q and S C N'^ is again a finite structure set. This alternative is 
particularly promising when the g-degrees of the sequence grow very fast as it is the case with the colored 
Jones polynomials. On the one hand, we have many more unknowns than in (13), but already the first 30 
values of Jp,n{q) suffice to generate thousands of equations. However, this method has its limits, too, as it 
can be seen from Table 3. Guessing the last entry (p = 5) would require to solve a linear system over (Q 
with 17 • 289 • 2175 (about 10 million) unknowns. 

The small instances in our family of problems can be done with either technique and without further 
previous knowledge. But for finding the larger recurrences presented in this paper, some optimizations 
arc necessary. What helped considerably in reducing the size of the computations, is the fact that certain 
properties of the structure sets in (13) or (14) can be deduced a priori. In particular, the AJ Conjecture of 
[Gar04] , and the Newton polygon of the A-polynomial of the pretezel knots Kp from [Mat02] allow us to make 
guess of the exponents {a, (3) that appear in Equation (14), up to an overall translation in the A/-direction. 
The only missing link to obtain the structure set is how far we have to translate the Newton polygon in 
M-direction (this has to be found out by trial and error), see Figure 2. Obviously this translated Newton 
polygon has much fewer lattice points than the rectangular box, and this helps a lot in the computations. 

The second trick that allows us to compute the large recurrences listed in Table 3 is to use ansatz (13) in 
connection with modular computations. This means that we compute the sequence Jp^n{q) only for specific 
integers q and modulo some prime number m. Then the monstrous Laurent polynomials (see Tables 1 and 2) 
shrink to a natural number between and m — 1. Thus we can compute the first few hundred values of 
the colored Jones sequence "easily" (i.e., in a few hours). The guessing then is done efficiently, since only a 
single nullspace computation modulo to of a moderately-sized matrix (less than 1000 columns) is required. 
This procedure has to be performed for many specific values of q to be able to interpolate and reconstruct 
the polynomial coefficients Ca^p. In general, we also would have to use several prime numbers in order to 
recover the integer coefficients via Chinese remaindering and rational reconstruction. However, the integer 
coefHcients in the present problems are so small (see Table 3) that a single prime suffices to recover the 
coefHcients in S. Note that this strategy is perfectly suited for parallel computations. 

We have seen that the number of sequence entries that we need to compute is determined by the number 
of unkowns in the ansatz, and the number of interpolation points (specific values for q) by the g-degrec of 
the coefficients in the recurrence. Wc mention some further tricks for reducing these two parameters. The q- 
degree can be decreased by considering a slight variation of the original sequence /(n), namely g{n) := f{n+s) 
for some s G Z. Even more, a similar trick can be used to halve the number of unknowns, by exploiting the 



THE NON-COMMUTATIVE A-POLYNOMIAL OF (-2,3,n) PRETZEL KNOTS 



9 




Figure 2. The Newton polygon for the (-3,2,9) pretzel knot K3 (left) and the structure set of the recurrence 
for its colored Jones polynomial (right) 



fact the there is an s = t/2 for t G Wi such that the substitution n — > n + s in the coefficients of the recurrence 
reveals the following symmetry: 

Cq,/3 = Cm-a.i-p for t cveu, and Cq,/? = -Cm-a,i-p for t odd, 

where m is the A/-degree and I is the i-degree of the recurrence. The above symmetry is equivalent to the 
palindromic property of the sought recursion. 

We want to remark that most of the computation time was used to compute the data which then later 
served as input for the guessing. In the most difficult example presented here, the recurrence for Kc^ , it took 
1607 CPU days to produce the first 744 entries of J^.niq) for 700 different values of q. Since we ran this 
computation on a cluster with several hundred processors, it finished within a few days. 



p 


— 5 


-4 


-3 


-2 


-1 





1 


2 


3 


4 


5 


ByteCount 


5.7 X 10" 


1.1 X 10" 


1.1 X 10" 


32032 


1192 


1616 


1616 


47016 


2.3 X 10" 


1.9 X lO'' 


8.6 X 10'' 


L-dcgrcc 


12 


9 


6 


3 


1 


2 


2 


6 


9 


12 


15 


A/-dcgrcc 


125 


66 


27 


12 


6 


13 


16 


58 


114 


191 


288 


g-dcgrcc 


946 


392 


85 


19 


3 


13 


16 


233 


514 


1151 


2174 


largest cf. 


3.0 X 10** 


12345 


33 


4 


1 


2 


2 


6 


118 


386444 


2.2 X 10^^ 


translation 


68 


39 


18 


5 


1 


1 


1 


3 


15 


36 


65 



Table 3. Some data concerning the recursion relations for the colored Jones polynomial of the pretzel 
knots Kp, p — —5, . . . , 5: the size of the recurrence (in bytes, using the Mathematica command ByteCount), 
the order (or L-degree), the coefficient degree (or M-degree), the degree of q in the coefficients, the largest 
integer coefficient, and how far the Newton polygon had to be translated in order to find this recurrence. 



Appendix A. The recursion for A'_2 and K2 

The operators A±2{M, L, q) and b±2{M, q) are given as follows. 

A-2[M, L, q) = -{q^M - l){q^M + l)(q*M - l){q'^M^ - 1)L^ - g(Q^M - lf{q^M + l){q^M'^ - Vj^q^^M"^ - q^^M^ - 
(gio _ _ q')M'-' + [q' + q^)M^ + 2q'M - l)L^ + q^M\q^M - lf{q^M + l){q' M'' - l){q^^ M" - 2q'> - 

(g** + q'')M'^ + (g" - - q* + q^)A4^ + q^M - 1)L - q^^M^qM - l){qHl - l)(g^Af + l)(g^M2 - 1) 
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b.2{M,q) = q'^M^iq'M + l){q''M + l){q^M^ - l){q''M^ - l){q^M^ - 1) 

A2{M,L,q) = q^\q^M - l){q^M - l)(g^M - 1)L« - q^^^M'^iq^'M - l){q^M - l)(g^M - ifL'' - q^'^'' M^"" {qHl - 
l)(g5M-l)2(g^M + g + l)L-* + (g-l)(g + l)5207M2^(g2M-l)(g*M-l)2(g«M-l)L3 + g2*°M3«(g3M-l)2(5''A/ + 
q^M + l){q^M - 1)L^ + q'^^'^M*^{q'^M - if^iq^'M - l)(g^Af - 1)L - q^'^^M^^{qM - l){q^M - l){q^M - 1) 

b2{M,q) = g89M5(5"2jv/48 _ gl86(g _^ ^)jy,f47 ^181^^46 _ ^187^^45 ^ ^ISl^^ _^ ^)^,^44 _ ^176(^7 ^ ^^^^43 ^ ^177(^4 _^ 

g + 1)M*2 - + + + l)A/« + + + 1)M« + - l)A/^s - g^««(-g^^ + q + l)A/^« - q'^'iq' + 

q' + q^- 1)M^' + q''°iq^ + q^ + 1)M^'' - q''\q^ + 1)M^'' + q^^\q^ -q^ + q + 1)M^^ + q^'^^q" - q^ + q^ - l)M^^ - 
q^^^q^ _ q + l)M^^ _ gl«(g3 + 1)^/31 + ^142(^3 ^ ^^^30 ^ gl42 _ ^)^29 ^ ^136 (^4 _ ^2 _^ ^^^,^28 ^ ^134(^2 _ ^^^27 _ 

gl34^26 _ ^124^^25 ^ 2gl22^^24 _ ^116^,^23 _ ^118^,^22 ^ ^110(^2 _ ^^^^21 ^ ^104(^4 _ ^2 ^ ^^^,^20 ^ ^102(^2 _ ^^^19 ^ 

+ 1)M^^ - q^'iq' + - q'^q' - q + 1)M'' + q'°{q" - q" + q' - l)Af^^ + -q' + q+ 1)A^" - q'°{q' + 

1) A//" + g64(g4 + g3 ^ ^)^12 _ g59(^6 + g3 ^ ^2 _ _ ^5C (_^3 ^ ^ ^ ^) j,,^10 ^ ^48(^6 _ l)^^ + + q3 + ^^8 _ 

+ + + 1)A/^ + g^^(g'* + g + 1)^1" - q^\q'' + 1)A/^ + q^\q + l)M^ - q'Hl^ + qHP -q\q + 1)M + 1) 

The values of {Ap{M, L, q), bp{M, q)) for p = —5, . . . , 5 are available from 

http : //www. rise . jku. at/people/ckoutsch/pretzel/ 

or 

http : //www. math. gat ech. edu/~stavros/publi cat ions/pretzel . data/ 

Appendix B. The A/-factors 

The M-factors ep{M) 6 Q[M] given as follows for p = -5, . . . , 5. 

e-5{M) = -{~l + Mf(l + M)^{l + M + M^){l-2M + 5M^ + 6M'-^-UM*+20M^ + 17M'^-48M'^ + i3M'*+40M^- 
67A/10 + 40M" + 43M^2 - A8M^^ + 17Af " + 20M^^ - UM^^ + 6A4"" + 5M^^ - 2M^^ + M^°)(12 - 32M + 34Af^ + 
18M^ - 171M* + m2M^ - Q8QM^ + 2A0M'' + 1054Af* - 2126Af^ + 1332A'/^° + 1080A'/" - 3016Af^^ + 2558Af^^ - 
227A^i* - 2256A4"i'5 _^ 3187^1'' - 2256Af^^ - 227M^^ + 2558M^^ - 3016M^° + lOSOAf^^ + 1332M^'^ - 212&KP^ + 
1054Af^'' + 240M^^ - 680Af^^ + 462A4"^'^ - 171 Af^® + 18M^^ + 34Af^° - 32Af3^ + 12A//^^) 

e-4{M) = (-1 + A/)'-'(l + A/)'^(l + A.f*)2(4 - 2A/ + 7M^ + WM^ - lAM^ + UM^ - 7M^ + + 24A'/** + 6Af^ - 
7A'/i° + 34Af " - 14A/i^ + lOAf + 7Af" - 2M^'' + 4M^'^) 

e-z{M) = 2(-l + A/)'^(l + Mf{l - M + M^f{l + M + M^) 

e-2(Af) = -(-1 + Mf{l + Mf 

e_i(A/) = -1 + A/ 

eo{M) = -l + M 

ei{M) = 1- M 

e2{M) = (-1 + Mf 

e3{M) = 2(-l + A/)'^(l + Mf[l + M + M'^f{l - 6M + 13M^ - 6M^ + Af") 

e4(Af) = -(-l + Af)^(l+Af)='(l + Af2)(;^_4^_^4^2_^4^3_g^4_^4^5_^4^6_4^7_^_^S)(4_;L4^_^33^2_^;^2A//3- 
330A//'* + 328Af'^ - 9M'^ + 226Af^ + 650A//*^ + 226Af^ - 9M^° + 328A//" - 330Af^^ + 12 Af^^ + 33Af" - UM^^ + AM^'^) 

e^iM) = (-1 + Af)^(l + Mf{l + M + M^){1 - 2M + AM^ - 2M^ - Af* - lOOAf^ - 78M'' + 406Af® + 162A//^ - 
417A//^° + 162Af" + 406Af^2 - 78Af^^ - 109Af " - M^^ - 2M^'^ + 4M^^ -2M^^ + Af 2°) (12 - 88Af + 318Af2 - 698Af^ + 
381A/'' + 4924A//5 - 20623Af*' + 30440A//^ + 4694A4"* - 61074A4"^ + 47268*/"^° + 15096A/" - 11350*/"^^ - 42702Af + 
37078Af^'' + 55502Af^^ - 112131Af" + 55502A4"^'^ + 37078A/^*^ - 42702*/"^^ - 11350A^2'' + 15096Af^^ + 47268Af22 - 
61074Af23 _^ 4694m2^ + 30440A//2^ - 20623A4"2s + 4924Af27 _^ ^giM'^^ - 698M^^ + 318A/3° - 88Af^^ + UM'^^) 

An explicit calculation shows that ep{M) are palindromic polynomials, i.e., ep(A/)/ep(l/A/) = —M^p 
where dp is given by 

{68,39,18,5,1,1,1,3,15,36,65} 
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for p ~ —5,..., 5. One factor of (-p{M) is easy to spot, namely it is the Alexander polynomial Ap(A/), 
in accordance with the loop expansion; see Equation (7). The other factors of ep{M) are more mysterious 
with no clear geometric definition. Note finally that 5p given above agree with the translation factor of the 
Newton polygon of Kp given in the last row of Table 3. This agreement is consistent with the fact that our 
computed recursion relations {Ap{M, L, q), bp(M, q)) are palindromic for p = —5, . . . , 5. 

Acknowledgment. The paper came into maturity following a request by D. Zagier for an explicit formula 
for the recursion of the colored Jones polynomial of a knot, during visits of the first author in the Max- 
Planck-Institut fiir Mathematik in 2008-2010. The authors met during the conference in honor of Doron 
Zeilberger's 60th birthday at Rutgers University in 2010, and wish to thank the organizers of the Zeilberger 
Fest, and especially D. Zagier and D. Zeilberger for their interest and for many stimulating conversations. 
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